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Abstract 

In this paper we give a geometric interpretation of the renormahzation algorithm and 
of the continued fraction map that we introduced in |SUI to give a characterization of 
symbohc sequences for hnear flows in the regular octagon. We interpret this algorithm 
as renormahzation on the Teichmiiller disk of the octagon and explain the relation with 
Teichmiiller geodesic flow. This connection is analogous to the classical relation between 
Sturmian sequences, continued fractions and geodesic flow on the modular surface. We 
use this connection to construct the natural extension and the invariant measure for the 
continued fraction map. We also define an acceleration of the continued fraction map which 
has a finite invariant measure. 

1 Introduction 

It is a classical fact that continued fractions are related to the geodesic flow on the modular 
surface (see for example |Ser85al [Ser85bj ). Moreover, there is a deep connection between con- 
tinued fractions and Sturmian sequences, i.e. sequences which code bi-infinite linear trajectories 
in a square (we refer the reader to |Arn02) for survey on Sturmian sequences). The connection 
between the direction of a trajectory on the square and the symbol sequence is made by means 
of continued fractions. 

In [SU] we considered the analogous problem of characterizing symbolic sequences which 
arise in coding bi-infinite linear trajectories on the regular octagon and more generally on any 
regular 2n-gon. We developed an appropriate version of the continued fraction algorithm, sim- 
ilar in spirit but different in detail from that introduced by Arnoux and Hubert ( |AHOO| ). We 
used this continued fraction algorithm to relate symbol sequences and directions of trajectories. 
Some of the main results from |SU| are summarized in the following subsections. 

In this paper, we make a connection between this continued fraction algorithm, our analysis 
of symbolic sequences for the octagon and the Teichmiiller flow on an appropriate Teichmiiller 
curve (which will actually be an orbifold in our case) that plays the role of the modular surface. 
All three can be interpreted in the framework of renormahzation (the idea of renormahzation 
is discussed in the section §1.2p . This completes the parallel between Sturmian sequences, 
continued fractions and geodesic flow on the one hand and the corresponding objects for the 
regular octagon. 
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In the classical case there are two related maps that lead to continued fraction expansions, 
the Farey map and the Gauss map. In JSUj we construct the analogue of the Farey map, 
that we call octagon Farey map. We use the connection with the geodesic flow to construct 
the natural extension and the invariant measure for this map. The invariant measure for the 
octagon Farey map is an infinite measure. We also define an acceleration of the octagon Farey 
map which we call the octagon Gauss map and which, like the classical Gauss map, has a finite 
invariant measure. The dynamics of our continued fraction algorithm is closely connected to 
the coding of geodesic flows introduced by Caroline Series (see [Ser861 ISer91] ) and we explain 
similarities and differences. 

Outline. In the remainder of this section we give some basic definitions and we give a brief 
exposition of the renormalization schemes and of the continued fraction algorithm introduced 
in [SUj . In ^ we define the Teichmiiller disk of a translation surface as a space of affine 
deformations. Our approach differs from the standard one since we consider also orientation 
reversing affine deformations. In ^ we first describe the Veech group and an associated 
tessellation of the Teichmiiller disk of the octagon ( §3.ip . We then give an interpretation 
of the renormalization schemes and of the continued fraction algorithm in ^3.21 in terms of 
a renormalization on the Teichmiiller disk and explain the connection with the Teichmiiller 
geodesic flow. In the section fjH we use this interpretation to flnd a natural extension and 
the absolutely continuous invariant measure for our continued fraction map. We also explain 
the connection between the natural extension and a certain cross section of the Teichmiiller 
geodesic flow on the Teichmiiller orbifold, in section §4.51 Finally, in the section ^ we deflne 
an acceleration of the continued fraction map which has a flnite invariant measure. 

1.1 Basic definitions 

1.1.1 Translation surfaces and linear trajectories 

A translation surface is a collection of polygons Pj C with identiflcations of pairs of parallel 
sides so that (1) sides are identified by maps which are restrictions of translations, (2) every 
side is identified to some other side and (3) when two sides are identified the outward pointing 
normals point in opposite directions. If ~ denotes the equivalence relation coming from iden- 
tification of sides then we define surface S = [jPj/ ~. If p is a point corresponding to vertexes 
of polygons, the cone angle at p is the sum of the angles at the corresponding points in the 
polygons Pj. We say that p is singular if the cone angle is greater than 2tt and we denote 
by E C 5 the set of singular points. For an alternative approach to translation surfaces see 
|Mas06) . 

Our prime example of a translation surface is the following. Let O be a regular octagon. 
The boundary of O consists of four pairs of parallel sides. Let So be the surface obtained by 
identifying points of opposite parallel sides of the octagon O by using the isometry between 
them which is the restriction of a translation. The surface Sq is an example of a translation 
surface which has genus 2 and a single singular point with a cone angle of Gvr. 

If S" is a translation surface and p £ S then the tangent space Tp{S) has a natural identi- 
fication with M^. By using this identification any translation invariant geometric structure on 

can be transported to all of S\T,. For example a vector v G gives a parallel vector field 
on S, a linear functional on M? gives a parallel one form. The metric ds^ = dx"^ + dy^ on 
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Figure 1: A linear trajectory in the octagon. 
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Figure 2: The transition diagrams . . . , ^7 corresponding to sectors Sq, . . . , S7. 



gives a flat metric on 5. 

Due to the presence of singular points parallel vector fields do not define flows. Nevertheless 
we can speak of trajectories for these vector field which we call linear trajectories. We call a 
trajectory which does not hit S bi-infinite. In this paper we consider only bi-infinite trajecto- 
ries, i.e. trajectories which do not hit vertexes of the octagon. A segment of a linear trajectory 
in So traveling in direction 9 is shown in Figure [TJ a point on the trajectory moves with 
constant velocity vector making an angle 9 with the horizontal and when it hits the boundary 
it re-enters the octagon at the corresponding point on the opposite side and continues traveling 
with the same velocity. 



1.1.2 Cutting sequences, admissibility and derivation 

Given a linear trajectory in So we would like to understand the sequence of sides of the octagon 
that it hits. To do this let us label each pair of opposite sides of the octagon O with a letter 
of an alphabet ^ = {A, B,C, D} as in Figure [TJ The cutting sequence c(r) associated to the 
linear trajectory r is the bi-infinite word in the letters of the alphabet £/, which is obtained by 
reading off the labels of the pairs of identified sides crossed by the trajectory r as t increases. 
In |SUj we gave a characterization of bi-infinite words in the alphabet ^ which arise as cutting 
sequences of bi-infinite trajectories. Our characterization is based on the notion of admissible 
sequence and of derived sequence that we now recall. 

Let be the space of bi-infinite words w in the letters of £/ = {A, B,C, D}. We call 
transitions the ordered pairs of letters which can occur in cutting sequences for trajectories 
with directions in a specified sector. Consider the diagrams . . . , &i in Figure [21 Let us 
say that the word w is admissible if there exists a diagram for i G {0, . . . , 7} such that all 
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transitions in w correspond to edges of In this case, we will say that it is admissible in 
diagram i. Equivalently, the sequence is admissible in diagram i if it describes an infinite path 
on We remark that some words are admissible in more than one diagram. It is not hard 
to check that cutting sequences are admissible (see Lemma 2.3 in |SU| ). 

We call derivation the following combinatorial operation on admissible sequences. We say 
that a letter in a sequence w G is sandwiched if it is preceded and followed by the same 
letter. Given an admissible bi-infinite sequence w G the derived sequence, which we denote 
by w' , is the sequence obtained by keeping only the letters of w which are sandwiched. For 
example, if w contains the finite word CACCCDBDCDC the derived sequence w' contains 
the word ACBCD, since these are sandwiched letters in the string. Using the assumption 
that w is admissible, one can show that w' is again a bi-infinite sequence. A word w € 
is derivable if it is admissible and its derived sequence w' is admissible. A word w E is 
infinitely derivable if it is derivable and for each n the result of deriving the sequence n times 
is again admissible. 

In ^SUj we proved that, given a cutting sequence of a trajectory r, the derived sequence is 
again a cutting sequence (see Proposition 2.1.19 in |SUj ) by defining a derived trajectory t' such 
that c(t)' = c(r'). The trajectory r' is the result of applying a particular affine automorphism 
to the trajectory r. (Affine automorphisms are defined in section [2l The particular affine 
automorphisms used are defined in section [XT] ) The following necessary condition on cutting 
sequences is a consequence. 

Theorem 1.1. A cutting sequence c(r) is infinitely derivable. 

Theorem 11.11 gives a necessary condition for a sequence to be a cutting sequence. In [SU] we 
also gave a sufficient condition for a sequence to be in the closure of the set of cutting sequences 
with respect to the natural topology on the sequence space. 

1.2 Renormalization schemes. 

In this section we recall the definitions of three combinatorial algorithms introduced in [SU] . 
one acting on directions (the octagon Farey map in ^1.2.ip . one acting symbolically on cutting 
sequences of trajectories (recalled in §1.2.2p and the latter acting on trajectories (see §1.2.3p . 
Each of these algorithms can be viewed as an example of the concept of renormalization. 

The idea of renormalization is a key tool which has been used to investigate flows on 
translation surfaces. This idea was borrowed from physics and it appears in one dimensional 
dynamics as well. The idea is to study the behavior of a dynamical system by including it 
into a space of dynamical systems and introducing a renormalization operator on this space 
of dynamical systems. This renormalization operator acts by rescaling both time and space. 
The long term behavior of our original system can be analyzed in terms of the behavior of the 
corresponding point under the action of the renormalization operator. Let us call the choice of 
a space of dynamical systems and of a renormalization operator a "renormalization scheme" . 
Examples of renormalization schemes include the Teichmiiller flow on the moduli space of 
translation surfaces and Rauzy-Veech induction on the space of interval exchange transforma- 
tions. The study of linear flows on the torus can be put in this framework: we can think of the 
geodesic flow on the modular surface and the continued fraction algorithm as renormalization 
schemes. The geodesic flow on the modular surface is a special case of the Teichmiiller flow 
and the continued fraction algorithm is closely related to the Rauzy-Veech induction. In this 
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paper we define a renormalization scheme suited to study linear trajectories on the octagon (see 
where the renormalization operator acts by affine automorphisms which gives a discrete 
approximation of the Teichmiiller geodesic flow on the appropriate Teichmiiller orbifold of the 
octagon. In ^we we make the connection between this renormalization scheme and the three 
algorithms described below. 



1.2.1 The Octagon Farey map 

We now define the octagon Farey map. Let MP^ be the space of lines in M^. There are 
two coordinate systems on MP^ which will prove to be useful in what follows. The first is 
the inverse slope coordinate, u. A line in is determined by a non-zero column vector 
with coordinates x and y. We set n((x,y)) = x/y. A linear transformation of M? induces a 
projective transformation of MP^ . The group of projective transformations of MP^ is PGL{2, M) 
and the kernel of the natural homomorphism from GL{2, R) to PGL{2, M) consists of zizld. The 
elements of PGL(2,R) correspond to linear fractional transformations. IfL = (^^) is a matrix 
in GL{2,M), we will denote by L[x] the associated linear fractional transformation, given by 
L[x] = ff^- This linear fractional transformation records the action of L on the space of 
directions in inverse slope coordinates. The second useful coordinate is the angle coordinate 
6 £ [0, vr]. Where 9 corresponds to the line generated by the vector with coordinates x = cos{6) 
and y = sm{6). Note that since we are parametrizing lines rather than vectors 6 runs from 
to vr rather than from to 27r. 

An interval in MP^ corresponds to a collection of lines in M?. Following the conventions 
of |SU] we will think of such an interval as corresponding to a sector in the upper half 
plane. We will denote by Sj the sector of MP^ corresponding to the angle coordinate sec- 
tors [i7r/8, {i + l)vr/8) for i = 0, . . . , 7, each of length vr/S in [0, tt). Let us stress that Sj is 
a sector in MP^ and we will abuse notation by writing n G Ej or G Ej, meaning that the 
coordinates belong to the corresponding interval of coordinates. 

The isometry group of the octagon is the dihedral group (of order 16). This group 
acts on MP^ but the action is not faithful. The center of consists in the usual matrix 
representation of Dg of ±1, where / denotes the identity matrix, and it acts trivially. The 
group Ds/ji-^} acts faithfully and this group is isomorphic to D4. Let Ej := [z vr/S, (i -|- 1) vr/S] 
the corresponding closed intervals. The set Eq is a fundamental domain for the action of the 
dihedral group D^. Let Vi S be the isometry which sends Ej to Eq. These elements are 
represented by the following matrices: 



^° = io 1 4: -4K^= -4 4 ^^^=11 
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The images of these matrices in PGL{2,M) give the group D4^. When we refer to group 
operations using vj we are thinking of their image in PGL(2,M). 
Let 

, /-I 2a. VIA 
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Figure 3: The graph of the octagon Farey map F. 

Let us denote by S := Si U • • • U S7. The map 7 takes sector Sq to the union E. 

Let Fi : % ^ MP^ be the map induced by the hnear map . Define the octagon 
Farey map F : MP^ — )• MF^ to be the piecewise-projective map, whose action on the sector of 
directions corresponding to Sj is given by Fi. Observe that the maps Fi fit together so that 
the resulting map F is continuous. In the inverse slope coordinates F is a piecewise linear 
fractional transformation. If u G Sj, we define 

F{u) = = where := 7-. 

The action in angle coordinates is obtained by conjugating by conjugating by cot : [0, vr] — )■ M, 
so that if E Sj we have F{6) = cot~^ { ^c '(xA{e)+^ ) • '^^^ graph of F in angle coordinates is 
shown in Figure El The map F is pointwise expanding, but not uniformly expanding since the 
expansion constant tends to one at the endpoints of the sectors. Since each branch Fi of F is 
monotonic, the inverse maps F~^ : S — )• Sj, z = 0, . . . , 7 are well defined. 

The map F gives an additive continued fraction algorithm for numbers in the interval [0, vr] 
as follows. Let S* to be the set of all sequences s = {st} for A; > that satisfy the condition 
Sk G {0, . . . , 7} and = implies = 0. Given {s^} G S* ^ one can check that intersection 
HfceN ^so^^si^ ' ' ' ^s^[^^ is non empty and consists of a single point 6. In this case we write 

e = [so; si, . . . , Sfc, . . . ]o := fl F;;F;^^ ■ ■ ■ F-/[0, vr] (2) 

fceN 

and say that [so;si,...] is an octagon additive continued fraction expansion of 9 and that 
so,si,... are the entries of the expansion of 6. Let us call a direction 6 terminating if the 
continued fraction expansion entries of 9 are eventually 1 or eventually 7. With the exception 
of 7r/8 and vr, terminating directions have two octagon additive continued fraction expansions. 
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1.2.2 Combinatorial renormalization and direction recognition. 

In this section we describe the combinatorial renormahzation scheme on cutting sequences 
of trajectories introduced in |SUj . This scheme is based on the operation of derivation on 
sequences but a key feature of this renormahzation is that after deriving a sequence we put 
the sequence into a normal form as explained below. The use of this convention allows us to 
use the continued fraction map in §1.2.11 and to relate derivation to the geodesic flow on the 
Teichmiiller orbifold of the octagon (see ^4.5p . 

A permutation ir of £/ = {A, B, C, D} acts on sequences w G by permuting the letters 
of w according to tt; we denote this action by tt-w. We consider the following eight permutations 
of {A,B,C,D} 

vro = Id vri = {AD){BC) tt2 = {ABCD) vrg = (AC) 

TT4 = {AC){BD) vrs = {AB){CD) = (ADCB) ttj = (BD), 

which are induced (see [SUj ) by the action of the isometrics z^i, . . . , z^y on cutting sequences, in 
the following sense. Let be the trajectory obtained by postcomposing r with the isometry 
i/fc. Then: 

civkT) = vTfc • c(r), V < A; < 7. (3) 

Note that the central element of induces the trivial permutation so the image of in the 
permutation group is isomorphic to -D4. 

Say that a word w is admissible in a unique diagram Qj. The normal form of w is the 
word n{w) := Hj ■ wq. We now define inductively a sequence of words Wj. Set wq := w. Let 
us assume for now that wq is admissible in an unique diagram with index do. The first step 
of the renormalization scheme consist of taking the derived sequence of the normal form of wq 
and setting wi := n(ri;o)'- If after k iterations the sequence obtained is again admissible in an 
unique diagram, we define 

Wk+i := n{wky. (4) 

In |SU] we showed that if li; is a non-periodic cutting sequence, then the renormalization scheme 
described above is well defined for all k G N. In this case, w determines a unique infinite 
sequence {dfcjfceN such that Wk is admissible in diagram dk- This sequence of admissible 
diagrams of a cutting sequence c(r) can be used to recover the direction of the trajectory r 
through the octagon additive continued fraction expansion, as follows. 

Theorem 1.2 (Direction recognition, [SUJ). If w is a non-periodic cutting sequence, the 
direction of trajectories r such that w = c(r) is uniquely determined and given by 6 = 
[do; di, . . . , dfc, . . where {dk}keN is the sequence of admissible diagrams. 

The proof of the Theorem appears in |SU] . combining Proposition 2.2.1 and Theorem 2.3.1. 

1.2.3 A renormalization scheme for trajectories. 

Given a trajectory r in direction 9, let s(r) = /c € {0, . . . , 8} be such that 9 S Sfc- We say 
that s{t) is the sector of r. If the sector of r is k, the cutting sequence c(r) is admissible in 
diagram k. Given a trajectory r with s(r) = k, we define the normal form of the trajectory 
r the trajectory ra(r) := UkT, obtained by postcomposing r with u^, which is the isometry 
that maps S^. to Sq. The renormalization scheme on the space of trajectories is obtained by 
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alternately putting in normal form and deriving trajectories as follows. Given a trajectory r, 
let us recursively define its sequence of renormalized trajectories {r/dfcgN by: 

To := r; r^+i := n(Tfc)', k £N. (5) 

An explicit definition of the derived trajectory n(rfc)' is given in ([9]) and uses the affine auto- 
morphism ^'^ described in ^3.11 Given a trajectory r, we denote by {sfc(T)}fcgi^ the sequence 
of sectors given by Sfc(r) := s(rfc), where s(rfc) is the sector of the k^^ renormalized trajectory. 
In words, the sequence {sfc(T)}fcgi^ is obtained by recording the sectors of the renormalized 
trajectories. This renormalization operation on trajectories is a natural counterpart to the 
combinatorial renormalization and of the continued fraction, as shown by the following Propo- 
sition (see |SU| for the proof). 

Proposition 1.3. Let w be the cutting sequence c(r) of a trajectory r in direction 0. Assume 
that the k*^ renormalized sequence Wk given by ^ is well defined. Then c{Tk) = Wk- 

Moreover, for each A; G N, the direction 0^ of the k*^ renormalized trajectory is given 
by Ok = F^{6) where F is the octagon Farcy map. In particular, the sequence {sfc(r)}fcgN of 
sectors of a trajectory r in direction 9 coincides with the itinerary of 9 under the octagon Farey 
map F, i.e. F^{9) G for all A; G N. 

2 Moduli spaces, the Teichmiiller disk and the Veech group 

The term moduli space is often used to refer specifically to the space of conformal structures on 
surfaces. We will use it here in the more general sense of a topological space which parametrizes 
a family of geometric structures on a surface. We will be interested in two moduli spaces in 
particular. Given a translation surface S we want to consider the space of affinely equivalent 
(marked) translation surfaces up to translation equivalence and the space of (marked) trans- 
lation surfaces up to isometry (see section ^2.ip . The second space is the Teichmiiller disk 
of S and the first is closely related to the 5'L(2,M) orbit of the surface in a stratum. Our 
approach differs from the standard one in a number of respects. In particular we consider both 
orientation preserving an orientation reversing affine automorphisms. We are lead to do this 
because orientation reversing affine automorphisms play and important role in our renormal- 
ization schemes. A second novelty is that we construct our moduli space directly and not as a 
subset of a larger "stratum" of translation surfaces. In ^2.21 we define the Teichmiiller orbifold 
and in §2.31 we define the iso-Delaunay tessellation of the Teichmiiller disk. 

Affine diffeomorphisms. Let S and S' be translation surfaces and let S and S' the respec- 
tive conical singularities sets. Consider a homeomorphism ^ from S to S' which takes S to 
E' and is a diffeomorphism outside of S. We can identify the derivative D^p with an element 
of GL(2,M). We say that ^ is an affine diffeomorphism if the D^p does not depend on the 
point p. In this case we write for D^p. Clearly an affine diffeomorphism <I> : S" — t- 5" sends 
infinite linear trajectories on S to infinite linear trajectories on S' . If r is a linear trajectory 
on S, we denote by $r the linear trajectory on S' which is obtained by composing r with 

We say that S and S' are affinely equivalent if there is an affine diffeomorphism <I> between 
them. We say that S and S' are isometric if they are affinely equivalent with G 0(2). We 
say that S and S' are translation equivalent if they are affinely equivalent with = Id. If 
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S = \jPj/ ~ and S' = IJfc ^fc/ ~ then a translation equivalence T from 5 to S' can be given 
by a cutting and pasting map, that is to say, we can subdivide the polygons Pj into smaller 
polygons and define a map T so that the restriction of T to each of these smaller polygons is 
a translation and the image of T is the collection of polygons P^. We require that appropriate 
identifications be respected. A concrete example is given in ^3.11 see Figured 

An affine diffeomorphism from S to itself is an affine automorphism. The collection of 
affine diffeomorphisms is a group which we denote by Aff{S). The collection of isometrics of 
S* is a finite subgroup of Aff(S) and the collection of translation equivalences is a subgroup of 
the group of isometries. 

The canonical map. Let S* be a translation surface given by S* = (J-fj/ ~- Given G 
GL(2,M), we denote by uP C the image of a polygon P cM? under the linear map u. The 
translation surface S' = u ■ S is obtained by gluing the corresponding sides of uPi, . . . , z/P„. 
There is a canonical map from the surface S to the surface u ■ S which is given by the 
restriction of the linear map u to the polygons Pi,... ,Pn- There is a connection between 
canonical maps and affine automorphisms. We can concretely realize an affine automorphism 
of S with derivative u as a composition of the canonical map : S ^ u ■ S with a translation 
equivalence, or cutting and pasting map, T : v ■ S ^ S. 

The Veech group. The Veech homomorphism is the homomorphism ^ i— )• from Aff{S) 
to GL(2,M). The kernel of the Veech homomorphism is the finite group of translation equiva- 
lences of S. 

Remark 2.1. The kernel of the Veech homomorphism is trivial if and only if an affine automor- 
phism of S is determined by its derivative. Moreover, if the kernel of the Veech homomorphism 
is trivial, given ^ G V^S) with derivative u there is a unique translation equivalence T such 
that ^ = T$i, where <I>^ is the canonical map. 

The image of the Veech homomorphism is a discrete subgroup of the subgroup SL±(2,M.) 
of matrices with determinant ±1. We call the image Veech group and denote it by V{S). 
We write V~^{S) for the image of the group of orientation preserving affine automorphisms 
in 5L(2,M). We denote the image of V{S) (respectively V+{S)) in PGL(2,M) by Vp{S) 
(respectively Vp{S)). We note that the term Veech group is used by most authors to refer 
to the group that we call V~^{S). Some authors use the term Veech group to refer to the the 
group Vp{S). Since we will make essential use of orientation reversing affine automorphisms 
we use the term Veech group for the larger group V{S). 

A translation surface S is called a lattice surface if ^^(5) is a lattice in SL{2,M) or, 
equivalently, V{S) is a lattice in 5L±(2,R). The torus = jl? is an example of a lattice 
surface whose Veech group is GL{2,Z). Veech proved more generally that all translation 
surfaces obtained from regular polygons are lattice surfaces, see |Vee89| . 

Delaunay triangulations. Let T be a triangulation of a translation surface S. (When we 
speak of triangulations we do not demand that distinct edges have distinct vertexes. We allow 
decompositions into triangles so that the lift to the universal cover is an actual triangulation. 
These decompositions are called A-complexes in [Hat02j .) A natural class of triangulations 
to consider are those for which the edges are saddle connections (see |MS91j ). A typical such 
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triangulation will have long and thin triangles. The following class of triangulations have 
triangles which tend to have diameters which are not too large. 

A triangulation T is a Delaunay triangulation of 5 if (1) each side of a triangle is a geodesic 
w. r. t. the flat metric of S, (2) the vertexes of the triangulation are contained in the singularity 
set T, and (3) for each triangle, there is an immersed euclidean disk which contains on its 
boundary the three vertexes of the triangle and does not contain in its interior any other 
singular point of S. The last condition is the Delaunay condition. Another equivalent way of 
expressing condition (3), used e. g. by Rivin |Riv94j and Bowman [Bowj . is the following (3)' 
for each for each side e of T and pair of triangles ti and t2 which share e as a common edge, the 
dihedral angle d{e), which is the sum of the two angles opposite to e in ti and t2 respectively, 
satisfies d{e) < n. We refer to §3.11 for concrete examples of Delaunay triangulations. 

Let us call a Delaunay switch the move from a triangulation T to a new triangulation T' 
which is obtained by replacing an edge e shared by two triangles ti and t2 with the opposite 
diagonal of the quadrilateral formed by ti and ^2- Starting from any T satisfying (1) and (2) 
one can obtain a Delaunay triangulation by a finite series of Delaunay switches which decrease 
the dihedral angles. Thus, each fiat surface admits a Delaunay triangulation, not necessarily 



unique (for example. Figure 6(a) , 6(c) give two Delaunay triangulations of So)- The Delaunay 



triangulations fails to be unique exactly when there is an immersed disk which contains four 
points or more points of S on its boundary. When this happens, some dihedral angle d{e) is 
equal to tt, since a quadrilateral inscribed in a circle is part of the triangulation. 



2.1 The Teichmiiller disk of a translation surface 

In this section we will describe the Teichmiiller disk of a translation surface S* as a space of 
marked translation surfaces. 

Let 5 be a translation surface. Consider a triples / : — )• 5" where / is an affine diffeo- 
morphism and the area of S' is equal to the area of S. We say that the translation surface S' 
is marked (by S). Using the convention that a map determines its range and domain we can 
identify a triple with a map and denote it by [/] . We say two triples / : — >• 5' and g : S ^ S" 
are equivalent if there is a translation equivalence h : S' ^ S" such that g = fh. Let Ma (5*) 
be the set of equivalence classes of triples. We call this the set of marked translation surfaces 
affinely equivalent to S. There is a canonical basepoint corresponding to the identity map 
id : S ^ S. 

Proposition 2.2. The set Ma(5') can be canonically identified with SL±{2,'K). 

Proof. Given r/ G SL±{2,M) and a translation surface S, we described at the beginning of 
section ^ a new translation surface r] ■ S and a canonical map : S ^ r] ■ S where D^^i = ^■ 
Define a function li from SL±{2, M) to the set of triples which takes r] to the triple : 5 — )• r]-S. 
Since the map r] multiplies area by a factor of | det??| it follows that area{S) = area{S'). We 
now define a map L2 from triples to SL±{2,M) and show that liL2 = i2'-i = Id. Let f : S ^ S' 
be a triple and let '-2([/]) be the matrix Df. Let us check that i2 is well defined. If [/] and [g] 
are equivalent triples then there is an h with hf = g and Dh = Id. Applying the chain rule 
we have DhDf = Dg so Df = Dg. The composition i2ii takes ?? to D^^i- Since D^^ = r] 
this composition is the identity. The composition liL2 takes a triple / : S" — t- S" to the triple 
: S ^ T] ■ S with r] = Df. To show that this composition is the identity we need to show 
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that these two triples are equivalent. Let /i = . By definition we have hf = ^r}- We need 

to check that /i is a translation equivalence. We have Dh = D(^r)Df~^ = DfDf^^ = Id. □ 

The SL±(2,M.) action and the Veech group action. There is a natural left action of the 
subgroup S'L±(2,M) C GL(2,M) on Ma{S). Given a triple / : 5 ^ 5' and an r/ G 5L±(2,M), 
we consider the canonical map '■ S' — )• S" defined at the beginning of 321 We get the 
action by sending [/] to ^rjf : S — )• 5". The previous proposition shows that this action acts 
simply transitively on 1^1^(3). Using the identification of 'Ma{S) with SL±{2,M) this action 
corresponds to left multiplication by r]. There is a natural right action of Aff[S) on the set 
of triples. Given an affine automorphism ^' : 5 — )• S" we send / : S — )• S" to : S ^ S' . 
This action induces a right action of V{S) on Ma(5'). Using the identification of Ma(5') 
with S'L-|-(2,]R) this action corresponds to right multiplication by . It follows from the 
associativity of composition of functions that these two actions commute. 

Isometry classes We would also like to consider marked translation surfaces up to isometry. 
We say that two triples f : S ^ S' and g : S ^ S" are equivalent up to isometry if there is 
an isometry /i : S" — )• S" such that g = fh. Let 'Mi{S) be the collection of isometry classes of 
triples. Let us denote by HI the upper half plane, i.e. {z £ C\Qz > 0} and by ID the unit disk, 
i.e. {z £ C| \z\ < 1}. In what follows, we will identify them by the conformal map (/> : EI — t- D 
given by 0(z) = f^. 

Proposition 2.3. The space M/(5') of marked translation surfaces up to isometry is isomor- 
phic to M (hence to O). 

Proof. We will define an explicit map from isometry classes of marked translation surfaces [/] 
to H. This gives an explicit map to B by postcomposing with the conformal map (f) above. 
Let / : 5" — )• 5" represent an element of M/(S). The map / induces a linear isomorphism 
from T{S) to T{S'). All equivalent triples representing the same element of M/(S') determine 
the same metric on T(S"). We can pull this metric back to get a metric on T{S) = M?. A 
metric together with an orientation determines a complex structure. A complex structure is 
induced by an M linear map from M? to C. Two such maps give the same complex structure 
if they differ by post-composition by multiplication by a non-zero complex number. We can 
express this linear map by a matrix (zi Z2). The matrix A (zi Z2) = {Xzi XZ2) gives the 
same complex structure. Thus we can identify the space of complex structures with CP^. The 
space of complex structures corresponds to the subset of row vectors whose entries are linearly 
independent over M. This is just the complement of the image of MF'^ in CP^ under the natural 
inclusion. In order to identify this set with a subset of C we choose a chart for CP^. There 
are two standard charts to use based on the fact that (zi Z2) can be written as (l Z2/Z1) or 
(zi/z2 !)• Let : C CP\ j = 1, 2 be 0i(z) = {z l) and (/)2(z) = (l z). We will use 4>i 
though (j)2 is often used. Thus the number zi/z2 is an invariant that determines the complex 
structure. We can identify the space of complex structures with the subset of projective space 
CP^ consisting of pairs of vectors that are linearly independent over M. (The pairs that are 
linearly dependent over M correspond to the real axis.) This invariant takes values in either the 
upper half-plane or the lower half-plane depending on the orientation induced by the complex 
structure. Note that this takes the standard complex structure (l i) to the complex number 
—i. Each metric corresponds to two complex structures, one the standard orientation and one 
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with the opposite orientation. If we compose the map Df with complex conjugation then we 
get the second complex structure. If we write x = ^1/^2 then the pair {XjX} determines the 
metric. We make the convention that we extract from the pair that element that lies in the 
upper half-plane. □ 

If we identify a triple / : S" — )• S" with a matrix ( ^ ^ ) by Proposition 12.21 then the corre- 
sponding complex structure by Proposition 12.31 is given by the row matrix (a + cz 6 + di) . 
The corresponding element of C under the chart (pi is and the corresponding element of 

^ is l^qr^jl^^^- The right action of the Veech group on triples described above projects to 
an action of the Veech group on the space of complex structures which corresponds to pulling 
back a complex structure. (This will be different from the action corresponding to pushing 
forward a complex structure, which is induced by the left action of GL{2,M).) The action of 
the Veech group on the space of complex structures is the projective action of GL(2, M) on 
row vectors coming from multiplication on the right, that is to say (zi Z2) 1— ?• [zi Z2) d)- 
When the matrix v = ( ^ ^ ) has positive determinant it takes the upper and lower half-planes 
to themselves and the formula is z 1— )■ When the matrix u has negative determinant 

the formula is z 1— )■ ^|^^ . The Veech group acts via isometrics with respect to the hyperbolic 
metric of constant curvature on H. The action on the unit disk can be obtained by conjugating 
by the conformal map (/> : H — t- B. 

The hyperbolic plane has a natural boundary, which corresponds to dM. = {2 G C| $52: = 
0} U {00} or dH = {z E C| \z\ = 1}. The boundaries can be naturally identified with space 
of projective parallel one- forms on S. Projective parallel one- forms give examples of pro- 
jective transverse measures which were use by Thurston to construct his compactification of 
Teichmiiller space. A parallel one form gives us a measure transverse to the singular foliation 
defined by the kernel of the one-form. If two parallel one-forms differ by multiplication by a 
non-zero real scalar then they give the same projective transverse measure. A parallel one- 
form corresponds to a linear map from to M which we identify with a row vector (xi xq) ■ 
We can identify the space of projective parallel one forms with the corresponding projective 
space MP^. The linear map represented by (xi X2) is sent by standard chart 0i to the point 
Xi/x2 G M = (9IH and by (fxpi (where the action of i;^ : IH — )• B is extends to the boundaries) to 
the point e*^^ G 5B where sm.dx = -2x1X2/ {xl + x\) and cosOx = {xl - x\)/{xl + xi). 

The Teichmiiller flow is given be the action of the 1-parameter subgroup gt of 5*1/(2, M) 
given by the diagonal matrices 

_ /e*/2 \ 

on Ma (5"). This flow acts on translation surfaces by rescaling the time parameter of the vertical 
flow and rescaling the space parameter for a transversal to the vertical flow thus we can view 
it as a renormalization operator. If we project Ma(5') to M/(S') by sending a triple to its 
isometry class and using the identification !M/(S') with H given in Proposition 12.21 then the 
Teichmiiller flow corresponds to the hyperbolic geodesic flow: 

Lemma 2.4. Orbits of the gt-action on !Ma(5') project to geodesies in H parametrized at unit 
speed. Given v = ( ° ^ ) , the geodesies through the marked translation surface [^i,] converges to 
the boundary point corresponding to the row vector (a 6) in positive time and to the boundary 
point corresponding to (c d) in backward time. 
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We call a (/(-orbit in Ma{S) (or, under the identifications, in TiB) a Teichmiiller geodesic. If 
$1/ : S ^ 1^ ■ S represents the equivalence class [/], the parametrized Teichmiiller geodesic 
through [/] is given by {[<^gtu]}tm- 

We get a map from the space of marked translation surfaces "Ma^S) to TiH (hence to 
TiH)) as follows. Given a triple [/] G M.a{S), let be the matrix representing [/] (given by 
Proposition I2.2p and let pj he the point in EI representing the isometry class of [/] according 
to Proposition 12. 31 We send [/] to {pf,Vf) £ TiM where vj is the the derivative at pj of the 
Teichmiiller geodesic through [/]. One gets a map from Ma(5') to TiB using the identification 
of TiH with TiB induced by n : H — t- D and its derivative. 

Lemma 2.5. The map from JAa^S) to — )• TiH (or to TiD) described above is a surjective 4 
to 1 map from M/(5) to TiM (respectively TiD). 

Proof. Given a triple / : 5 — )• S", let ei,e2 be the canonical base of ^ TiS', and let 
vi,V2 G TiS be the pull-back under / of 61,62 respectively. Let [/] = [^u] where 

V = ( " ^ ) and let ii = (a b) and £2 = (c d) be forward and backward endpoints of the 
geodesies through [/] (recall Lemma 12. 4p . If we had replace either li or I2 by its negatives 
then we would get (by the correspondence in Proposition 12. 2p a marked translation surface 
for which the corresponding point of D or H flows to the same points on the boundary under 
the forward/backward geodesic flow and hence another marked translation surface which is 
represented by the same tangent vector at that point. By switching the signs of ii and I2 we 
get four such marked translation surfaces, which correspond to the original surface, the surface 
obtained by reversing the direction V2 (which is the direction maximally contracted along the 
geodesic flow), the one obtained reversing the direction vi (which is normal to the direction 
of maximal contraction of the geodesic flow) and the surface obtained by rotating the plane 
'(;i,'t;2 by 180°. □ 

2.2 The Teichmiiller curve or orbifold of a translation surface. 

The quotient of M/(S') by the natural right action of the Veech group V{S) is the moduli space 
of unmarked translation surfaces which we call M,i{S) = 'Mi{S)/V{S). This space is usually 
called the Teichmiiller curve associated to S. In our case, since we allow orientation reversing 
automorphisms this quotient might be a surface with boundary so the term Teichmiiller curve 
does not seem appropriate. Instead we call it the Teichmiiller orbifold associated to S (see 
Thurston's notes |Thu97| for a discussion of orbifolds). We denote by Ma{S) the quotient 
M^(5')/F(5) of Ma(5') by the right action of the Veech group. This space is a four-fold cover 
of the tangent bundle to M/(5) in the sense of orbifolds (see Lemma l2.5p . The Teichmiiller 
flow on Ma (5*) can be identified with the geodesic flow on the Teichmiiller orbifold. We note 
that in the particular case where the space M/(S') is a polygon in the hyperbolic plane the 
geodesic flow in the sense of orbifolds is just the hyperbolic billiard flow on the polygon which 
is to say that if we project an orbit of this flow to the polygon then it gives a path which is a 
hyperbolic geodesic path except where it hits the boundary and when it does hit the boundary 
it bounces so that the angle of incidence is equal to the angle of reflection. 

2.3 The Iso-Delaunay tessellation of the Teichmiiller disk. 

Let / : 5 — 7- S" be a triple. A Delaunay triangulation of S' can be pulled back by / to 
give an affine triangulation of S. If we fix an affine triangulation T of 5 we can consider the 
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collection of triples / : S" — t- S" for which T is the pullback of a Delaunay triangulation of S' . 
This is a closed subset (possibly empty) of the space of triples Ma('S'). Since the property of 
being a Delaunay triangulation depends only on the isometry class of a surface (or in other 
words it is invariant under the left action of 0(2) on !Myi(S)) this set is a subset of 'Mi{S) 
and hence, by the identification in Proposition 12.31 of the hyperbolic plane D (or H). This 
subset of B is convex and bounded by a finite number of geodesic segments and is called iso- 
Delaunay tile. The collection of all such sets gives a tiling of the Teichmiiller disk D which is 
called the Iso-Delaunay tessellation (following Veech |Vee97j . see the exposition by Bowman 
[Bow| ) ■ An example of an Iso-Delaunay tessellation is shown in Figure \5\ see Proposition 
I3.2[ When one crosses transversally the boundary of two adjacent iso-Delaunay regions, the 
Delaunay triangulations change abruptly and one can show that they change by a certain 
number of Delaunay switches (see Figures [6l [7] and ^3.11 for some concrete examples) . While 
the interior of the tiles correspond to triples / : 5 — )• S" for which S' admits a unique Delaunay 
triangulation, points on the boundary of the iso-Delaunay tessellation correspond exactly to 
triples / : S" — >■ S" for which S' admits more than one Delaunay triangulation. 



3 Renormalization schemes on the Teichmiiller disk. 

3.1 The Teichmiiller disk of the octagon 

Let So be the translation surface obtained by identifying opposite sides of the octagon O. Let 
us first describe the group Aff{So) as well as V{So)- We refer to [SU] for further details. 



The Veech group and the afRne automorphism group of So- Since we allow orien- 
tation reversing transformations, the entire isometry group of the octagon O is contained 
in Aff{So)- For r] £ let "^^j '■ So ^ So denote the corresponding affine automorphism. 
We have D'^rj = V- Consider in particular the reflection of the octagon at the horizontal 
axes and the reflection in the tilted line which forms an angle tt/S with the horizontal axis. 
These are given by the two matrices 

where pe = {l°^g ~cose^) matrix representing counterclockwise rotation by the angle 9. 

Another element of Aff(So) was described by Veech. Consider the shear: 



The image O' := aO C is the affine octagon shown in Figure [H O' can be mapped to the 
original octagon O by cutting it into polygonal pieces, as indicated in Figure [H and rearranging 
these pieces without rotating them to form O (in Figure H] the pieces of O and the pieces of 
aO have been numbered to show this correspondence). Let us denote by To : O' — )• O this cut 
and paste map. Clearly DTq = Id. The automorphism ^„ is given by the composition Tqit. 
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Figure 4: The afRne octagon O' and the cut and paste map T, 



In our renormahzation scheme for trajectories (see ^1.2.3p we use an orientation reversing 
element whose hnear part is given by the following matrix: 



Let us remark that 7 is an involution, i.e. 7^ = id or 7 = 7"^. One can check that "fu^ = a, 
where is the reflection at the vertical axes, see Thus, the action of 7 on O is obtained 
by first reflecting it with respect to the vertical axis (this sends O to O, but reverses the 
orientation), then shearing it through a. The image O' := 7O is the same as in Figure HI but 
the orientation is reversed. Since 7 is an involution, 7O' = O. If we compose ^ : O ^ O' with 
the cut and paste map To : O' — ?■ O (defined above) which rearranges the pieces of the skewed 
octagon in Figure H] to form the regular octagon, we get an affine automorphism := To7 of 
So- An alternative description of is given in [SUj . The element ^'^ plays a key role in the 
renormahzation scheme for trajectories in ^1.2.31 since if the trajectory r has direction 6 G Sq, 
the derived trajectory r' such that c(r)' = c(t') is given by 



where is a trajectory on Sq obtained by post-composing the trajectory r with 

Lemma 3.1. The group Aff{So) is generated by the affine dijfeomorphisms ^a, o^nd 
The Veech group V{So) is generated by the corresponding linear maps a, (3 and 7. The kernel 
of the homomorphism from Aff{So) to G-L(2,M) is trivial. 

The analogous Lemma for the group of double cover of the octagon is due to Veech |Vee89j 
and for V'^{So) it is proved by Earle and Gardiner |EG97] . The proof for V{So) is included 
in [SU] . 

The fundamental domain on the Teichmiiller disk. Consider the identification of the 
set JAa{So) of marked translation surfaces affinely equivalent to So with TiD described in 
section ^2.1[ Each unit tangent vector in TiD corresponds to a matrix u G i-*5L(2,M) and to 
the marked affine deformation u ■ So, given by the triple : So — >■ ■ So- A point of B can 
be thought as an isometry class of a triple / : So S' or equivalently as a metric on So , the 
metric obtained pulling back the fiat metric on S' by /. Let be the center of the disk B, 
which represents the canonical basepoint which is the isometry class of the triple id : So — )• So 
and the standard fiat metric on So- 

The Veech group Vp{So) acts on B on the right as described in §2.11 Given any subset 
^ C B, we will use the notation for the image of ^ under the right action v £ Vp{So)- 




(8) 



(when s(r) = 0) 



(9) 



15 



A fundamental domain for the action oiVp{So) is given by the hyperboHc triangle ^ shown in 
light color in Figure [5l with a vertex and an angle of -7r/4 at the center of D, one horizontal side 
and the other two vertexes on the boundary dD. The affine reflections a, f3 and 7 defined by ^ 
and ([8]) act (on the right) on D as hyperbolic reflections through the sides of the triangle a 
being the reflection at the horizontal side and 7 being the reflection at the side connecting the 
two points at infinity. We call this latter side £"0- Hence, Vp{So) is the group of reflections at 
sides of the hyperbolic triangle or in other words the extended triangle group with signature 
(4, 00, 00 jl]. As we saw in ^ the quotient n/Vp{So) is isomorphic to the Teichmiiller orbifold 
Mi{So) (see g22]). 

The images of the fundamental domain under Vp{So) give a tiling of D. The eight 
images of ^ by the action of the group elements fg, z^i, . . . , 1/7 (see ([I]) for their definition) 
have the center of D as a common vertex and form a hyperbolic octagon with vertexes on 
dJ} (see Figure [5]), which we denote by ff. Let us defin^ 

E, := Equ,, (10) 

so that Eq, . . . , Ej the sides of 1^, where Eq is the side in common with and the remaining 
sides are obtained by moving clockwise around the octagon. Each Ei is a hyperbolic geodesic 
connecting two ideal vertexes. The images of under Vp(S'o) give a tessellation of P, which we 
call ideal octagon tessellation. The ideal octagon tessellation is obtained from the tessellation 
in Figure [5] by collecting into a single tile all sets of hyperbolic triangles which share a common 
vertex in B. This is the tessellation shown in gray in Figure [H 



The Iso-Delaunay tessellation of the Teichmiiller disk of So- Let us describe the 
iso-Delaunay tessellation of the Teichmiiller disk of So- 

Proposition 3.2. The iso-Delaunay tessellation of the Teichmiiller disk of So is the tessella- 
tion by images of the triangle by the right action of the elements ofVp{So)- 

For the proof of Proposition 13.21 we refer the reader to Veech |Veej or Bowman |Bow| . We 
describe here some examples of Delaunay triangulations corresponding to different tiles. Since 
any point in the Teichmiiller disk corresponds to a triple f : So ^ S' (see §2.ip or equivalently 
to an affine deformation S' marked by So, we will describe at the same time the triangulations 
on O which correspond to the pull-back via the marking / of the Delaunay triangulations on 
S. 

The surface So is an example of a surface for which the Delaunay triangulation is not 
unique: all the triangulations of the octagon O C by Euclidean triangles are Delaunay 
triangulations (for example the triangulations in Figures 6(a) and 6(c) ). Let gf be the subgroup 



conjugate to the Teichmiiller geodesic flow which acts by contracting the direction 9 when t > 
which is given by gf := p~j2-e 9t Pn/2-e (recall that pg is the counterclockwise rotation by 6). 
If we consider a deformation gf ■ So where i > is small and 7^ A;7r/8, /c G N, there is a unique 
Delaunay triangulation. The Delaunay triangulations and their pull-backs corresponding to 
triples in the interior of ^ and in (for which S' = gf ■ So is a small deformation with 



^Some authors use the term triangle group for groups of orientation preserving hyperbolic isometries and use 
the term extended triangle group for the full group, see for example [Kat92| . This is a subgroup of index two 
in the extended triangle group. 

^Note the difference with the relation Ei = u~^T,o that we obtain considering the linear action of Ui on R^. 
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Figure 5: The hyperbolic tessehation of B by copies of ^ . 



^ G So and G Si respectively) are shown in Figure 6(a) , |6(b)| and 6(c) 6(c) respectively. 
Figures [6 (b)[ |6(d)] show the actual Delaunay triangulations on S' = ■ So, while Figures 6(a) 



6(c) show their pull-backs to affine triangulations of So- Let us remark that the triangulations 
in Figure [6(a) | and |6(c) differ by simultaneous Delaunay switches involving the three the edges 
which are not sides of the octagon O. Similarly, pull-backs of triangulations associated with 
triples in J^Vi are images of the one in Figure 6(a) by the standard linear action of f^"^, 
i = 1, . . . , 7 on M^. The deformations S' = gf ■ So in the direction = kir/S correspond to 
moving along one of geodesic rays through the center of B which belong to the boundary of the 
iso-Delaunay tessellation. These eight rays are exactly the rays which limit to an ideal vertex 
of These deformations preserves exactly one of the axes of symmetry of O (see Figure |6(f)| 
where the axes has direction vr/S). Thus, the corresponding deformation S' admits more than 
one Delaunay triangulations, for example any triangulation obtain using the sides drawn in 
Figure [6(f)[ Figure 6(e) shows the affine pull-back of these sides and shows that they contain 
both the triangulations in Figures 6(a) and 6(c) , which are symmetric with respect to the axes 
in direction vr/S. 

Let us show that (marked) translation surfaces represented by points on a side of admit 
more than one Delaunay triangulation. Let ii^ be a side of and let consider the two directions 
TTk/8 and TT{k + l)/8 which correspond to the rays limiting to the endpoints of E on dO. Let 
us first recall that triples f : So ^ S' correspond to metrics on So, obtained as pull-back 
by / of the flat metric on S' . The metrics corresponding to triples represented by points 
belonging to the side S C B are precisely the metrics which make the two directions nk/S and 
7r{k + l)/8 perpendicular (equivalently, the directions obtained as image of the directions irk/S 
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(a) 5 for 61 G Eq (b) S' for e G Eq 



(c) S for e» G El (d) 5" for 6» G Ei 





(e) S- for 6* = f (f) S' for 6* = f 

Figure 6: Delaunay triangulations and their pull-backs when S' = gf ■ S for a small t > 0. 



and TT^k + l)/8 under / are orthogonal with respect to the flat metric on 5'). Consider for 
example the translation surfaces on the geodesic ray gf • Sq with G Sq and t > 0, marked 
by the natural marking : Sq ^ gf ' Sq- Let tg be the first t > such that the triple 
[^go] is represented by a point of £^o- If t < the Delaunay triangulation on g^ ■ So is the 



pull-back by the marking of the triangulation in Figure 6(a) This triangulation can be cut 
and pasted as in Figure 7(a) to form an L, whose sides are in direction = and 9 = tt/8 and 



make an obtuse angle. As t increases, this obtuse angle shrinks and, as remarked above, the 
directions of the corresponding sides become orthogonal with respect to the flat metric exactly 
for t = to- Thus, the surface gf ■ So (see Figure 7(d) ) is translation equivalent to surface glued 



out of an L-shape with right angles in Figure 7(c) (which is obtained by cutting and pasting 



the affine octagon in Figure [7(d) [ ). Let us remark that Delaunay triangulations of translation 
equivalent surfaces are in correspondence under the cut and paste map. At this point it is clear 
that the Delaunay triangulation of gf ■ So is not unique, since one can use either of the sides 
corresponding to the rectangle diagonals in the L-shaped surface in Figure 7(c) to construct a 
Delaunay triangulation. 

The (unique) Delaunay triangulation of the surfaces gf ■ So with t slightly bigger than 
te (and more precisely of all marked translation surfaces given by points in the tile =^7) are 
obtained by switching all sides which are diagonals in the L-shaped translation equivalent 
surface described above. The new sides are showed in Figures 7(c)[|7(d)] by dotted lines. Their 
pull-back to O is shown in Figure 7(a) Let us remark that the sides of O are not part of 



the triangulation and each triangle is obtained by gluing two of the shown triangles along a 



side of O (as the numbers if Figure 7(a) indicate). This triangulation is obtained from 6(a) 
by Delaunay switches of sides of the octagon O. Similarly, one can prove that all translation 
surfaces corresponding to points on the sides of the ideal octagon tessellation are translation 
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(a) O pull-back (b) O decomposed as L (c) S' as L (d) S' 

Figure 7: L-shapes decompositions and Delaunay triangulations when [/] is on Eq C ff. 



equivalent to translation surfaces obtained by gluing a right-angled L and hence admit more 
than one Delaunay triangulation. 

From the previous descriptions it is clear that the Delaunay triangulation changes by 
switches of sides of the octagon only when one crosses the boundary of the ideal octagon 
ff. This is the reason why in ^3.21 we will consider the cutting sequence of the geodesic rays 
(fTTI) only with respect to the sides of the ideal octagon tessellation. 

The dual tree. We now define a tree dual to the ideal octagon tessellation. This tree is 
similar in spirit to the spine defined by Smillie and Weiss [SWj but in this case the dual tree is 
not actually equal to the spine. Paths in this tree will prove helpful in visualizing and describing 
the possible sequences of renormalization moves. Consider the graph in the hyperbolic plane 
which has a vertex at the center of each ideal octagon and has an edge connecting centers of 
two ideal octagons when the octagons share a common side. The graph can be embedded in D, 
so that each vertex is the center of an ideal octagon and each edge is realized by a hyperbolic 
geodesies connecting the centers of the ideal octagons, as shown by the black lines in Figure 
m We let ^ denote this embedded graph. The following property is a consequence of the fact 
that the graph is dual to the ideal octagon tessellation. 

Remark 3.3. The graph ^ \s a, regular tree, with eight branches at each vertex. 

3.2 Renormalization and cutting sequences of Teichmiiller geodesies. 

One way to construct a renormalization scheme to study linear flows in a direction 9 is to use a 
discrete sequence of elements of the Veech group, which approximate the Teichmiiller geodesic 
ray which contracts the direction 9. The idea behind our renormalization is that as one flows 
along the geodesic, one crosses different iso-Delaunay tiles. The successive derivations of the 
cutting sequence will turn out to correspond to the symbolic coding of the same trajectory with 
respect to sides which belong to affine triangulations on Sq which are pull back of Delaunay 
triangulations as one moves along the geodesies. 

Let be a fixed direction, that we think of as the direction of a trajectory r on Sq- Recall 
that we denote by pQ the matrix corresponding to counterclockwise rotation by 9 and by 
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Figure 8: The tessellation by ideal octagons (in gray) and the dual tree ^ (in black). 



9t '■— Pil-qQi Pf-e 3- 1-parameter subgroup conjugate to the geodesic flow whose linear action 
on So-, for t > 0, contracts the direction Q and expands the perpendicular direction. Let us 
therefore consider the Teichmiiller geodesic ray 

re := {g1 ■ 5o}t>o, (11) 

which, using the identification of M^(S') with TiD explained in ^2.11 corresponds to a geodesic 
ray in TiB. The projection rg of the Teichmiiller ray rg to B is a half ray, starting at the center 
€ B and converging to the point on 9B representing the linear functional given by the row 
vector (cos(^ — 6) — sin(^ — 6*))) = {sii\6 — cos0). Thus, according to the conventions in 
the previous section, one can check that the ray rg in B is the ray converging to the point on 
g27ri{7r+2e) ^ particular, tq is the ray in B obtained intersecting the negative real axes in 

C with B and is the ray that makes an angle 20 (measured clockwise) with the ray tq. Let 
identify B with H by (see and 9B with dM. = M by extending (f) by continuity. If x G M 
is the coordinate for dM. obtained using the chart 0i (see one can check the following. 

Remark 3.4. The ray has endpoint x{9) = — ^j^^- Moreover, for any < i < 7, crosses 
the side Ei = v^Eq of the ideal octagon if and only if ^ S Sj = v^^T^q. 

Combinatorial geodesies. Let us explain how to associate to the geodesic path rg a path 
po in the tree £^ , which we call the combinatorial geodesic approximating rg. We say that 9 is 
a cuspidal direction if the ray rg converges to a vertex of an ideal triangle. This is equivalent to 
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saying that the corresponding flow on So consists of periodic trajectorieq£|. Assume first that 
is a not cuspidal direction. Then rg crosses an infinite sequence of sides of ideal octagons of 
the tessellation. In this case, the associated combinatorial geodesic pq on ^ is a continuous 
semi-infinite path on ^ which starts at and goes, in order, through the edges of which are 
transversal to the ideal octagon sides crossed by the geodesies. If 6* is a cuspidal direction then 
re crosses only a finite sequence of sides. In this case we associate to rg a finite path, which 
ends with the edge e' transversal to the last ideal octagon 0"' crossed. We comment below 
on a variation of this convention which associates two infinite paths to each ray in a cuspidal 
direction instead. 



3.3 Teichmiiller cutting sequences. 

In this section we will describe a coding of hyperbolic geodesies in the spirit of the Markov 
coding described by Series in [Ser86t ISer91| . We will call the coding assigned to a given 
geodesic its Teichmuller cutting sequence. The first step in constructing this coding is labeling 
the edges of the ideal octagon tessellation. In order to do this we introduce a subgroup of 
Vp(S'o). Define the group Vff to be the group generated by hyperbolic reflections in the sides 
of ff. The element 7 is the hyperbolic reflection which, when acting on the right, fixes side £"0, 
the other reflections generating are 7^ := u^^^Vi, z = 1, . . . , 7, so that the right action of 7^ 
is the hyperbolic reflection fixing side Ei. It follows from the Poincare Polyhedron Theorem 
(see |Rat06j ) that the ideal octagon ^ is a fundamental domain for the subgroup Vff. Since 
this fundamental domain is built from eight copies of the fundamental domain of Vp{So) it 
follows that Viff is a subgroup of index eight. Since 1^ is a fundamental domain every point 
in D is equivalent to a point in 0" by means of an element of V^. For a general fundamental 
domain of a Fuchsian group it could be the case that a point would be equivalent to more than 
one point on the boundary of a fundamental domain. The different points would be related 
by the side paring elements in the group as discussed in |Rat06] . §6.6. In our case since each 
side pairing element pairs a side with itself, that is to say that since the group V0 is generated 
by reflections, every point is equivalent to a unique point i?. A fundamental domain with this 
property is called a strict fundamental domain. 

Now we can label the edges in the tessellation by elements of {0, . . . , 7}. For i = 0, . . . , 7, 
we label the side Ei of ^ by i and then transport the labeling to all other sides by the action 
of Vff using the fact that each point on a side of the tessellation is equivalent to a unique point 
in dff. The labeling has the following property. If the side E is shared by two neighboring 
ideal octagon tiles and and E carries the label i for some < i < 7, then there exist n G N 
and Si G {0, . . . , 7} for z = 0, . . . , n, such that one tile is (^7s„ . . . 7si7so the other is 
^7i7s„ . . . 7^1 7so • 

Following Series (see |Ser86| . |Ser91j and the references therein), one can associate to 
any geodesic a cutting sequence. We deflne the Teichmiiller cutting sequence associated to 
a geodesic to be the sequence of labels of sides crossed in the ideal octagon tessellation. In 
particular, if rg is a geodesic ray, we associate to it a sequence c(re) of labels in {0, . . . , 7}. 
If ^ is a cuspidal direction, the sequence of sides crossed and hence c{rQ) is flnite, otherwise 
c{rg) G {0,... ,7}^. As geodesies do not backtrack, in the sequence c(re) the same symbol 
i never appears twice in a row. One can easily see that this is the only restriction, thus a 

^The proof of this fact follows by combining Proposition 2.3.2 in [SU| with Proposition 13.101 here and it is 
proved below, see the paragraph following Proposition 13. lOl 
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(a) Labelling of the tree using reflections in Vff 



(b) Normalized labeling of the tree using 'yui 



Figure 9: The two labelings of the tree edges on a schematic picture of 

sequence {cjjjgN £ {0, • • • , 7}^ is the cutting sequence of a ray if and only if, for all i G N, 
Ci = j for some < j < 7 implies q+i 7^ j. 

Since edges of the dual tree £^ are in one to one correspondence with sides of ideal octagons 
(each edge being transversal to one ideal octagon side), one obtains in this way a labeling of 



the edges of the tree ^. The labeling of the edges is shown in Figure 9(a) The sequence of 
labels of the edges of the path pg associated to the ray rg gives again the cutting sequence 
c{re)- 



Teichmiiller cutting sequences and derived sequences. If w is a cutting sequence of a 
trajectory r in direction 9, let rg be the geodesic ray which contracts the direction 9 given in 
(fTTI) . We are going to use the cutting sequence c{rg) of rg to give a geometric interpretation 
of the derived sequences w^''\ If the cutting sequence c{rg) starts with sq, si, . . . , Sfc, then for 
each k > 1, the element j^''^ := jso ■ ■ ■ ls^_2lsk-\ is the element of V{S) which acts on the right 
on B by mapping the /c*'^ ideal octagon tile crossed by rg back to Since 7^^^^ G ^("S*), there 
is an affine automorphism ^'^(fe) : Sq ^ Sq whose derivative is j^''^ Moreover, by Remark l2.lt 
since by Lemma |3. II the kernel of the Veech homomorphism is trivial, this affine automorphis 
is unique and can be obtained composing the canonical map ^^(k) : So J^^^ ■ So with a 
uniquely defined translation equivalence T*^'') : 7^'^) • So O. 

Consider the image ^^(k)0 C So of the standard octagon O C So- Since ^^(k) = T'^'^)<I>^{fc) , 
^^{k)0 is obtained by first linearly deforming O to the affine octagon O^'^^ := j^^'^O and then 
cutting it and pasting back to O according to T^'^) (see for example Figure HI where k = 1 and 
r^'y^) =7). If a side of O is labeled by L E {^4, B, C, D}, let us label by L also its image under 
^'^{fc). This gives a labeling of the sides of "^^(k)O by {A, B,C, D} which we call the labeling 
induced by ^^{k) ■ The connection between Teicmiiller cutting sequences and derived cutting 
sequences is the following. 

Proposition 3.5. The k^^ derived sequence Wk of the cutting sequence w of a trajectory on 
So is the cutting sequence of the same trajectory with respect to the sides of^^(k)0 with the 
labeling induced by ^^(k) ■ 

Before giving the proof of Proposition 13. 5t let us remark that as k increases the affine octagons 
0{fc) c M2 become more and more stretched in the direction 9, meaning that the directions 
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of the sides of O*^*^^ tend to 6 . This can be checked by verifying that the sector of directions 
which is the image of MP^\Sso under 7^'^) is shrinking to the point corresponding to the hne 
in direction 0. This distortion of the octagons corresponds to the fact that as k increases a 
fixed trajectory hits the sides of less often which is reflected by the fact that in deriving a 
sequence letters are erased. We also remark that the sides of ^^(k)0 are a subset of the affine 
triangulation of O obtained as the pull-back of Delaunay triangulations corresponding to the 
k^^ ideal octagon tile entered by tq. 

Proof of Proposition |g.5l To prove that w^^^ is the cutting sequence of r with respect to 
^^(k)0, one can equivalently apply the affine diffeomorphism and prove that w^^'^ is 

the cutting sequence of with respect to O. Let us show this by induction on k. Set 

^(0) ._ ^ g^j^^ £qj. > q ^{k) .— _ ^^^^ ^ . . . ^-y^^T (note that 7^ are involutions). 

The base of the induction is simply w = c(t). For any k > 0, assume that w^'^^ is the cutting 
sequence of t^''^ with respect to O. Since the A;*'* element of the cutting sequence is Sk, the 
direction of t^^'^ belongs to Ss^.. Thus, I's^'^^^^ has direction in Sq and by ([3]) its cutting 
sequence is ngf. ■ w^^\ Thus, by ([9]), (vTs^. • w^'^^)' is the cutting sequence of ^'-yZ^^^.r^'^^. Thus, 
again by ([3]), if we act by and remark that ^f^^^ = z^~^^^z^sj., the cutting sequence of 
^(fc+i) ^ q,^^^ ^(k) ^ u'^^^Us^^t'^^^ is TTj^ ■ (tTsj^ • w^'^'^)' which is equal to (tyC^))' = w^^'+i) 
because the action by permutations commutes with derivation (i. e. (vr • w)' = vr • w'). □ 

3.4 Normalized Teichmiiller cutting sequences. 

The Teichmiiller cutting sequences above are invariant under the action on geodesies but 
they are not invariant under the action of Vp{So)- Let us describe now a different (and 
invariant) way of assigning to Teichmiiller geodesies a cutting sequence, that we call normalized 
cutting sequence. Li §4.5l below we show that normalized Teichmiiller cutting sequences have a 
natural interpretation as a coding of the first return map of the geodesic flow on the Teichmiiller 
orbifold represented by the fundamental domain ^ to the side £"0 of As Proposition 13.51 
shows that Teichmiiller cutting sequences help understand derived sequences w^^^ of cutting 
sequences of linear trajectories, we show in Proposition 13. 12] below that normalized Teichmiiller 
cutting sequences help understand the cutting sequences Wk in the renormalization scheme 
explained in §1.21 

Let us consider the elements z^^^7 of the Veech group, for /c = 0, . . . , 7, and describe their 
action on B. Let be the ideal octagon obtained by reflecting through the side E/^. The 
element z^;7^7, acting on the right (first by u^^, then by 7), maps the ideal octagon ffk back 
to the octagon 1^, sending the side E^. = EqVi^ to Eq, or in other words, & = ^k^J^^l 3i.nd 
Eq = -Efci^fc 

One can associate to any (segment of) a hyperbolic geodesic g a normalized cutting se- 
quence, that we denote by c{g) as follows. Entries c{g)i of the sequence c{g) are associated 
to exiting sides of ideal octagon tiles crossed by 5, or in other words we associate a label to 
the side E" if g enters a tile ff' though the side E' and leaves it through the side E" . Let 
1^' € Vp{So) be the unique element which, acting on the right, sends ff' to ^ and the entering 
side E' to Eq. The existence and uniqueness of such element follows by Poincare Polyhedron 
Theorem and the fact that ^ is a strict fundamental domain for Vp{So) (as discussed in ^3.3p . 
If the exiting side E" is mapped by to E^, than we give to E" label k. By construction k 
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is in {1, . . . , 7} since g cannot enter and leave through the same side. If both the forward and 
backward endpoints of g are not ideal vertexes, g crosses infinitely many tiles and c{g) is a 
bi-infinite sequence in {1, . . . , 7}^, defined up to shift. If we are given a reference point p on 
g, we set c{g)Q to be the label of the exiting side of the tile to which p belongs. 

This coding of geodesies is by construction invariant under the action of the Veech group. 
One can obtain the normalized coding c{g) from the Teichmiiller cutting sequence c{g) using 
the following Lemma. 

Lemma 3.6. Assume that in the Teichmiiller cutting sequence c{g) we have c{g)i-i = i and 
c{g)i = J for some I G Z. Then in the normalized cutting sequence we have c{g)i = k where k 
is the unique k G {1, . . . , 7} such that VjV^^ = Vk if^ D4 = Ds/{±I}. 

Proof. Since c{g)i_^ = i and c{g)i = j, we know that g crosses three consecutive tiles 1^", i?" 
where for some v G Vff we have ff' = G" = G^iV and = i^^j^iV. Let E' be the 
common side of G' and ^" and E" be the common side of G" and Let us act on the right 
by G V^, which maps ff" to Since g crosses in order 1^', 0"" and 1^"', which are 

mapped by to ^, Gj^^ and ffjj respectively, we know that gu~^'y~^ enters through 

the side shared with ffj^ , which is Ei, and exit through the side Ej shared with Gjj. Thus, 
if we now act on the right by which maps Ei to Eq, we see that globally the right action 
of the element t'j~^i^~^7j~^ maps 0" to the entering side E' to Eo and the exiting side E" 
to EjU^^. The equation VjV^"^ = Vk and (fTOl) imply that EjU~^ = EoUji/~^ = E^Vk = Ek- By 
definition of the normalized coding, this gives c{g)i = k. 

□ 

If we have a geodesies ray rg, the first symbol c^ro)^ of c{rg) is not defined by the rule we 
have described since the initial tile is not crossed completely: we set by convention c(re)o = 
k G {0,1,..., 7} iff rg leaves through the side Ek- The following elements of c{rg) are 
associated to exiting sides of tiles crossed by rg and belong to {1, . . . , 7}. Thus, the c{rg) is a 
one-sided sequence, finite if 6 is cuspidal, infinite otherwise. Using again the fact that edges of 
the tree are dual to sides of ideal octagons, this labeling of sides induces a labeling of the 
tree, which is shown in Figure |9(b)[ By construction this labelling has the property that the 
normalized cutting sequence c{rg) is given by the sequence of labels associated to vertexes of 
the combinatorial geodesies pg approximating rg. 

One can also give an intrinsic description of the labeling of the edges of the tree, without 
passing through Teichmiiller cutting sequences, but using the tree structure. Let us define the 
root of our tree to be the center of the disk D and say that the level n is composed by all 
vertexes which have distance n from the root, where the distance here is the natural distance 
on a graph which gives distance 1 to vertices which are connected by an edge. For n > 1 we 
call edges of level n the edges which connect a vertex of level n — 1 with a vertex of level n. 
Consider the elements i^^^7, A; = l,...,7 and consider their right action on the embedded copy 
of ^ . One can check the following. Let Ck be the edge of level 1 which is perpendicular to the 
side Ek of and let i^k be the ideal octagon tile obtained reflecting at Ek. 

Remark 3.7. The right action of the element z^^^7 gives a tree automorphism of ^ , which 
sends the center of the octagon i^k to the root and the oriented edge from to the center of 
to the oriented edge from the center of 0'q to 0. Moreover ^'^^7 maps all the edges of level 
n which branch out of to edges of level n — 1. 
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This observation can be used to define a labeling of the tree edges by induction on the level 
of the edges. Let us label by {0, ... , 7} the edges of level 1 of the tree, the edge perpendicular 
to E'fc being labeled by k. If e is an edge of level 2 branching out of e^, applying i^^^j to the 
right, by Lemma \37l\ it is mapped to an edge of level 1; let its label be j iff this edge is ej. 
We remark that j G {1, . . . , 7}. Indeed the edge cq is the image by of a level- 1 edge hence 
the label is not assumed by any level 2 edge. Since by Lemma 13.71 all of edges of level 2 are 
mapped to edges of level 1 by one of the renormalization moves, this allows us to iterate the 
same procedure to define labels of level 3, and higher by induction. See Figure [9(b)| One can 
check by induction that the following holds. 

Lemma 3.8. Given a finite path on the tree from the root to the center of an ideal octagon 
6' , if the labels of its edges are in order sq, si, • • • , s™, where Si is the label of the edge of level 
i, then the element i^^^7 • • • i^J^l o^cts on the right by mapping the last edge e' to cq and the 
octagon G' to G . 

The first renormalization move. The renormalization schemes in §1.21 are expressions of 
the following renormalization scheme on paths on the tree (or combinatorial geodesies). 
Given a direction 0, let pQ be the combinatorial geodesies approximating rg. Let us assume for 
now that Q is not a cuspidal direction. By Remark 13.41 S iff crosses the side Ey^ of G or 
equivalently iff the first label of cir^) is k. Thus, if the vertexes of the combinatorial geodesies 
Pq are labeled by sq, si, . . . , let us act on the right by the renormalization element z^^^T- The 
right action of v^^^ on B sends pe to a new combinatorial geodesies, which starts from a vertex 
of level 1 and passes through 0. If we neglect the first edge, this new combinatorial geodesies 
p' has vertexes labeled by si,S2, . . . . Thus, at the level of combinatorial geodesies labelings, 
this renormalization act as a shift. Let us consider the limit point in 9ID of p'. 

Lemma 3.9. The limit point of the combinatorial geodesies p' in 9ID is the endpoint of the 
Teichmiiller ray rgi , where 9' = F{9) and F is the Farey map. 

Proof. Let us assume that G Sj. Then p' is obtained by acting on the right on p by t'j'^T. 
Since p by construction has the same limit point than rg and the action of i^~^7 extends by 
continuity to (9B, the limit point of p' is obtained by acting on the right on the limit point 
of rg. Let us identify with M as in ^ and let x G M be the endpoint. Its image x' by 
the right action of u^^-f = ["^'^ ^ is x' = f^f^- By Remark [331 this is the endpoint of the 
ray rgi where cot 6*' = —\/{x') = — and since x = 1/ cot 9 again by Remark 13.41 we get 

cot 9' = J^c '^cot^g^a • This is exactly the left action by linear fractional transformation of the 
inverse ( ) = ^Ui. This shows exactly that 9' = F(9), by definition of the octagon Farey 
map (see ^TTTh . □ 

Iterating the renormalization move on the combinatorial geodesies and Lemma 13.91 one can 
prove the following. 

Proposition 3.10. Let 9 = [sq; si, . . . , Sn, ■ ■ ■]. The entries {sfcjfceN of the octagon additive 
continued fraction give the normalized cutting sequence c{rg) of the Teichmiiller geodesies ray 
re- 



25 



Proposition 13.10] actually holds for all 6 if we adopt a different convention for the combinatorial 
geodesies associated to a cuspidal direction. Instead of associating to a cuspidal direction 9 a 
finite combinatorial geodesies tq made of n edges labeled in order by si, . . . , s„ G {1, . . . , 7}, we 
can associate to 6 two infinite paths. If s„ is even (respectively odd), we associate the infinite 
path which after the n*^ edge goes only though edges labeled by 1 (respectively 7) and the 
path which shares the first n — 1 edges, then goes through the edge labeled by s„ + 1 (modulo 
7) and then only through edges labeled by 1 (respectively 7jl|. One can see in Figure 9(b) that 



these two infinite paths both limit to the same point on 5D. With this convention Proposition 
I3.10l holds for all 9 and shows that cuspidal directions on the Teichmiiller disk are in one-to-one 
correspondence with terminating directions, i. e. directions whose octagon additive continued 
fraction expansion is eventually 1 or 7. Moreover, cuspidal directions correspond exactly to 
directions 9 such that all trajectories in direction 9 are periodic sequences (see Proposition 
2.3.2 in [SU]). 

As a consequence of Proposition 13.101 we have the following strengthening of Lemma [ 



Corollary 3.11. The new combinatorial geodesies p' is the combinatorial geodesic correspond- 
ing to the Teichmiiller ray rgi , where 9' = F{9). 



Normalized cutting sequences and combinatorial renormalization. Let w be the 

cutting sequence of a trajectory r in direction 9 and assume that w is non-periodic. As in §3.31 
we made a connection between the Teichmiiller cutting sequence of the ray rg and the derived 
sequences w^^\ here we use the normalized cutting sequence c{rQ) to give a geometric inter- 
pretation of the cutting sequences Wk, obtained by normalizing and deriving by (jH), according 
to the combinatorial renormalization algorithm described in §1.2.21 

If the labels of the edges of the combinatorial geodesies pg approximating the ray rg are 
So, si, . . . , let v{k) := vj^^^v^^^ ■ ■ ■ ^7^_^1 be the element of V{So) which maps the k^^ edge 
of pe to Co and the k*"^ octagon tile entered by rg to (see Lemma (3^ . Since v{k) G V{So), 
there exists an affine automorphism ^yi^k) ■ ~^ So whose linear part is i^(A;) and such an 
element is unique (by Lemma l3.ll and Remark 12. ip . Let us consider the image ^iy[k)0 C So 
of the standard octagon O C So- Let us recall that ^'^(^^0 inherits a labeling by {A, B, C, D} 
induced by ^'^(fc), the image of a side of O being labeled by the same letter of the side of O. 

Proposition 3.12. The cutting sequences is the cutting sequence of the same trajectory r 
with respect to the sides of the affine octagon ^'j^(fc)0 with the labeling induced by ^'jy(fc). 

The proof is given below. Since can be written as = Tfc$j,(fc), where : 

So 7^^^^ ■ So and DTk = Id is uniquely defined, ^^(^i^^O is the image of the affine octagon 
:= i/{k)0 under the cut and paste map given by T^. The affine octagons O^^'^ C are 
more and more stretched in the direction 9, meaning that the directions of the sides of 
tend to as A; increases and this show geometrically that recoding r with respect to these new 
sides provides a more efficient coding. Let us remark that 0^ and the affine octagons m 
§3.31 are indeed the same affine octagons in M^, but the labeling of the sides induced by ^'^(fc) 
and ^'^(fc) respectively are different. Correspondingly, Wk (the k^^ derived and renormalized 

*These two paths corresponds exactly to the two possible additive octagon continued fraction expansions of 
a terminating direction, described in Lemma 2.2.17 in [SU| . 
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sequence in the combinatorial renormalization scheme) and w^^^ (the /c*'* derived sequence) 
differ only by a permutation of the letters. 

Proof of Proposition \3.12l By Proposition 11.31 we know that Wk is the cutting sequence of the 
trajectory defined in §1.21 So, applying '^'^(^k), which is an affine automorphism, Wk is also 
the cutting sequence of 'i^u{k)Tk with respect to ^'j^(jt)0. It suffices to show that '^u(k)Tk = t. 
Equivalently, it is enough to prove that = ^'^^^^r. This follows by induction after recalling 
that Tfc = n(rjfc_i)' (see ^1.2p . using that, since the direction on n(rfc_i) is in Sq we have 
n(rfc_i)' = ^'^n(r,fc_i) by ([9]) and using that n(rfc) = i/s^_^rfc_i since the direction of Tk-i 
belongs to sector Sk-i by Proposition 11.31 □ 



4 Natural extension and invariant measure for F 
4.1 Natural extension of the octagon Farey map 

Recall that we denote by S := Si U • • • U the sector of MP"*^ given in angle coordinates by 
[7r/8,7r]. In this section we will consider the restriction of the octagon Farey map F to S, 
which is the invariant set of F. Let us define a map on E x Eq. We will see later that 
this map realizes the natural extension of F\-£ (see Proposition 14. 2p . The geometric intuition 
behind this definition will be descriged in the next ^4.51 where we connect it to the geodesic 
flow. If u and v denote inverse slope coordinates and {u,v) E E x Sq, let us set: 

F{u,v) := {jiyi[u],jiyt[v]) ifnGEj, i = l,...,7. (12) 

We remark here that the action by fractional linear transformations is the same on both 
coordinates, but it is only determined by the sector to which u belongs. Thus, the map consist 
of seven branches Fi each defined on Ej x Eq, i = 1, . . . , 7. Let us remark that F is constructed 
so that if tt{u,v) = u is the projection on the first coordinate, we have 

7rF(ii, v) = F{-it{u, v)) = F{u). (13) 

Lemma 4.1. The map F maps E x Eg to itself and is a bijection. 

Proof. It is easy to check that F is injective. We will prove surjectivity. Let us remark that 
7z^iEj = 7E0 = E, i.e. the domain Ej x Eq, of each branch Fi stretches in the u direction 
to fully cover the u domain. For the v coordinate, let us remark that j^jEq = where 
j{i) E {1,... ,7} is such that Ujf^j^ = u^^. Thus, since 7E = Sq, we have 7fjEo = C 
Sq. Moreover, since as i ranges over the set {1, . . . , 7}, j{i) assumes all values in {1, . . . , 7}, 

= Eq. This concludes the proof that F is a bijection. □ 

Let us remark that uf = 1 if z is odd, so that i^jEq = Ej for i = 1,3,7. Moreover one can check 
that f2Eo = Eg, vaTjq = E4 and vqTjq = E2. Thus the function j{i) defined in the proof above 
is j(i) = i for ah i / 2, 6 and j{2) = 6, i(6) = 2. 

In angle coordinates {9, (p) G [vr/8, vr] x [0, vr/S], the action of F can be visualized as in Figure 
[TOl each rectangle in the left domain represents one of the domains Ej x Eq, i = 1, . . . , 7, while 
each rectangle in the right domain in Figure [TOl represents one of the images of -F(Ej x Eq), as 
indicated by the labels i = 1, . . . , 7. 
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Figure 10: The action of the natural extension F on S x Sq in angle coordinates. 
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Figure 11: The map F in angle coordinates. 



4.2 Backward octagon additive continued fraction expansion. 

From the definition of F, as we already remarked, it is clear that F extends F in the sense of 
(jl3p . In order to prove that F gives a geometric realization of the natural extension of we 
define here explicitly the continued fraction symbolic coding of F that show that F is conjugate 
to a two-sided shift on seven symbols and thus is a natural extension. The following map F~ 
(which is simply given by the action of the inverse of F on ^-coordinates) defines what might 
be called a backward or dual continued fraction expansion of v G Sq. Let us remark that the 
sectors := 7fiSo with 1 < i < 7 give a partition of Sq. Let us define F~ (v) = {i^^^j)[v] if 
G or, more explicitly, computing such that ^'j(j) = (see the remark after the proof 
of Lemma l4.ip and writing the intervals in their increasing order inside Sq, we have: 



F-(v) 



(1/17) 



if t; G S'7 
if w G S'2 
if w G S'5 
if w G 
if w G S'3 
if t; G S'g 
if t; G S; 



75^7, 
75^6, 
75^5, 

1^2, 
7S1. 



The graph of F in angle coordinates is shown in Figure [TTl The map F is a continuous 
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piecewise expanding map of Sq, which consists of seven branches which are given by piecewise 
hnear transformations in the inverse of the slope coordinates. Thus, we can use it to define 
an expansion (the backward octagon additive continued fraction expansion) as we did with 
the octagon Farey map F. We write [v]q = s_2, • • • , S-fc, • • • ] and say that s_2, 
. . . , . . . are the entries of the backward additive continued fraction expansion of v iff the 
itinerary of v under F~ with respect to the partition {S^, i = 1, . . . , 7} is given by the sequence 
{s_fc}fc>i, i.e. iff we have {F~)'^~^v G ^'s_^ for each A: > 1. Equivalently, 

Ho = s_2, . . . , . . . ] iff ve nfeeN+(i^-)7_\ {F-)j}, ■ ■ ■ {F-)-}^^o- 

Given a point {u,v) G E x Sq, combining the octagon additive continued fraction expansion 
of u and the backward additive continued fraction expansion of v we get the symbohc coding 
^ : S X So ^ {1, . . . , 7}^ given by 

'^{u,v) = {siji^z, where = [so, si,...]o, v = [s^i, s-2, ■ ■ ■]o- 

The following proposition shows that F is a geometric realization of the natural extension of 
the restriction of F to its invariant set S. Let a be the full shift on {!,..., 7}^, given by 
<^i{si}iez) = {sijiez where ^ = Si+i e {!,..., 7}. 

Proposition 4.2. The map F is conjugate to the full shift a on {1, ... , 7}^ by the symbolic 
coding, i.e. 

^{F{u,v)) = CT(^(n,f)). 

Proof. If ^{u,v) = {sjjjg^, we know by definition of the forward and backward expansion, 
that for each k there exits € S and Vk G Sq such that 

u = F-'F-' ■ ■ • F-J (uk) = v-^h . . . v-^i[uk] 

V = {F-)-\{F-)-^^---{F-)-\{vk) = ^ys.,...li^s.Avk] 

where the second equalities simply used the explicit definitions of the branches F and F' 
and = 7. Acting by F, since the entry sq tells us that {u,v) € x So, we have 
{u',v') := F{u,v) = (7:^50 [«], 71/50 H). Thus 

u' = 7zy,,„ [v] = {7i^soi^7o^7)i^7i^7 ■ ■ ■ i^^^^liuk] = ^^7^1 ■ ■ ■ z^^^SK]; 
This shows as desired that u' = [si, . . . , Sfe, . . . ]o and v' = [sq, s_i, . . . , . . .]q. 

□ 

4.3 Invariant measure for the natural extension 

Let us use inverse slope coordinates {u,v). Let be the measure on S x Sq whose density is 
given by 

dudv 
{u — v)^ 

Lemma 4.3. The measure jl is invariant under F, i.e. for each measurable set D C S x Sq 
we have fi{F-'^{D)) = fi{D). 
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The lemma uses the following simple identity. 

ax+b 
cx+d ' 



Lemma 4.4. Let L he L{x) = with ad — be = ±1. Then for each u,v ^ 



T'( \T'( \ (-^(^) --^(^))^ /l/l^ 

^ = {u-vY • ^ ^ 

Proof. The proof is a simple computation. From the expression of L{x), we have L'{x) = 
±{cx + d)~'^. Computing 

{cv + d){au + h) — {cu + d){av + b) 



L{u) - L{v) 



{cu + d){cv + d) 

acuv + cvb + adu + db — acuv — bcu — adv — db {ad — bc){u — v) 



{cu + d) {cv + d) {cu + d) {cv + d) 

and using that ad — be = ±1 and L'{u)L'{v) = {cu + d)~'^{av + we get p^ . □ 

Proof of Lemma \4-3\ We have to check that for each measurable set D C S x Sq we have 
fL{F^^ {D)) = fi{D). Let us first decompose D as a disjoint union Uj=i^...jDi where Di = D n 

F{T,i X Sq). Thus, if we prove that for each i we have ji{F^^Di) = Di, we have fi (^F^^{D)^ = 

f, [f-\u,d,)) = A (i^-^A)) = E^^^m = KD). 

Let us remark that if (x, y) G F^^{Di), since F^^{Di) C Sj x Sq, y) = {'^Ui[x\,^i'i[y\). 
Thus, using the change of variables u = "fVi[x\ and v = "fVi[y\ and applying Lemma [14] to 
L{z) := v^^^[z\, we have 

A(f-(A))=// ^,dxdy=[[ d.d.= 

2 = fl{Di). 



Di 



{u — V 



4.4 Invariant measure for the Octagon Farey map 

Integrating the invariant measure ft for F along the t;-fibers we get the following (infinite) 
invariant measure. 

Proposition 4.5. The measure fj, on T, whose density in the u coordinates is given by 

du 



{1 + V2-U) 
is invariant under the octagon Farey map F. 

Proof. Since ttF = Fit and fi is invariant under F, the pull back measure fi := vr^/i given by 
n{D) = jl{-K~^{D)) for each measurable D C S is invariant under F. To compute the density 
of this measure, it is enough to integrate the density of fx along ^-fibers. Recalling that the 
domain Sq of the v coordinate is [cot(7r/8), oo] and that cot 7r/8 = 1 + and using the change 
of variables t = u — v, we get the density 

"+°° dv f-°° -dt I " 



i+v^ {u - vf Ju~l-V2 t'^ t 



U-1-V2 I + V2-U 

□ 
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Remark 4.6. Since the domain E of n is [—00, 1 + \/2], the density blows up both at —00 and 
as n — 7- (1 + \/2)~. Since the singularities are of type the density is not integrable. This 
shows that the invariant measure fi is infinite. 

Remark 4.7. The invariant density can also be expressed in angle coordinates 6 £ [7r/8,7r] and 
since u = cot 0, it is given by 

d^ 

sin6lcos6'-(l + \/2) sin 9 

□ 

4.5 A cross section for the Teichmiiller geodesic flow 

The natural extension of the Farey map F defined in the previous section has the following 
interpretation as a cross section of the Teichmiiller geodesic fiow on the Teichmiiller orbifold of 
the octagon. Let us recall from ^2.11 that Teichmiiller geodesies in 'Ma{S) are identified with 
hyperbolic geodesies in TiB. Let us consider the following section =5^ of TiD. Let us denote by 
(fj C dV) the smaller closed arc which lies under the side Ei. The section ^ is given by points 
(z, w) E TiD such that z belongs to the side Eq of the ideal tessellation into octagons and v 
is such that the geodesies g through z in direction v has backward endpoint belonging to the 
arc (^0 of do and forward endpoint belonging to the union of the arcs := £"1 L) ■ ■ ■ L) S'j of 
dU), i. e. forward end point in arc complementary to S'q. One can parametrize the section ^5^ 
using as coordinates {g+,g-) G 9B x dB>, the coordinates of the forward and backward points 
of the geodesies g through (z^w) £ ,5^ . It is obvious from the definitions that ,5^ = {{g+,g-) '■ 
(5+,5_)G^x<ro}. 

Remark 4.8. From the construction, we see that the next side of ^ which is hit by the geodesic 
g starting at {z, w) G y is the side E'yt, where 1 < A; < 7, if and only if the coordinates {g^,g-) 
of (z^w) are such that g^ £ S'^. 

The section y projects to a section y on TiO/Vp{S), which is identified with a bundle 
Ma (5*) over the Teichmiiller orbifold Mi{S) associated to the octagon (see §2.2p . Let us remark 
that a geodesic g projected to TiBi/Vp^S) gives a geodesic path g which is a hyperbolic billiard 
trajectory in the fundamental triangle ^ (see ^2.2p . We have the following: 

Proposition 4.9. The first return map of the geodesic flow on Tiin)/Vp{S) (which is the 
hyperbolic billiard flow in ^ ) to the cross section y is conjugated to the map F. 

Proof. Let g be the geodesic path on Ti]Q)/Vp{S) starting at {z, w) £ y. Let g be the geodesic 
lift of g to TiB. Let {g+,g-) £ dlDxdO be the endpoints of g. Let us identify dlD with M = aH 
by extending the identification : H — )• B (given in ^ and let us denote by (x, y) G 
the point corresponding to {g+,g-)- Since all the sides of project to the same side on 
Ti'B/Vp{S), the first return oi g to y is the projection on Ti'S}/Vp{S) of the first point of 
g which hits one of the sides of ^. Let us assume that 5+ € fofc, for some 1 < k < 7. By 
Remark 13.41 this assumption is equivalent to assuming — 1/x = u G S^., where u = cot 9 is the 
inverse of the slope coordinate on MP^. Moreover, by Remark 14. 8^ g leaves by crossing the 
side Ei. The projection to Ti'S}/Vp{S) can be thus obtained applying the right action of the 

element t^^^^, which maps Ei to Eq and i^j to ff. This maps {x,y) to ( tx+d ' tv+d ) ' '^l^sre 
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(c* d • ) ~ If hence apply the conjugacy {x{u),y{v)) = {—l/u,—l/v), reasoning as in 

the proof of Lemma 13.91 this action is conjugated to {u,v) i— t- (71/4 [x] , 71/4 [y] ) , which is exactly 
the action of the map F for u G (see (|12|) ). □ 

Let us now show that the labeling of the edges of the tree ^ described in ^3.21 is naturally 
related to a symbolic coding of the geodesic flow on the Teichmiiller orbifold. Given a geodesic 
ray re = {gf • So}t>o, let pe the path on the tree ^ shadowing rg and let sq, si, • • • be the 
labels of the edges of pg. The first label sq simply tells us that rg will first hit the side Esq of ff. 
Let tg be the corresponding hitting time. Consider the rest of the ray {gf ■ So}t>te and call gg 
its projection on n/Vp{So), which is a path on the Teichmiiller orbifold, starting on the cross 
section. Consider the first return map of gg to the section. The section can be partitioned into 
sets -yi, 1 < i < k, where is the projection to ^ of points {z, w) of so that the geodesic 
starting at (z, w) first leaves the octagon 0' through the side Ei of ff. We can code the first 
return map by assigning the symbol i to each set J^j, so that the /c*'' symbol of the coding is i 
if and only if the k*"^ return belongs to the set Then, combining Proposition 14.91 with (|13p 
and Proposition 13. lOl we have the following. 

Corollary 4.10. This symbolic coding of the first return map of gg to the cross-section is given 
by the labeling si,S2, ■ ■ ■ of the edges of the path pg. 



5 The octagon Gauss map 

Just as in the case for the classical Farey map, the invariant measure for the octagon Farey 
map F is not finite. We will define an induced map G from the octagon Farey map F which 
admits a finite invariant measure. The map G is constructed from F in a manner analogous 
to the way in which the classical Gauss map is constructed from the Farey map. Thus, we will 
call it the octagon Gauss map. Let us remark that F has two parabolic fixed points, vr/S and 
TT, which belong to the branches Fi and Fj respectively. Let us define G by putting together 
all consecutive iterates of the branch Fi and of the branch Fj respectively, as follows. 

If w E Si, let us define ni{u) = min{n G N such that F'^{u) ^ Si}. Similarly, if n G S7, 
let us define n-j{u) = min{n G N such that F'^{u) ^ S7}. Then, recalling the definition of F in 
§1.2. 1^ we can write 

r F"i(")(u) if n e Si 
G{u) = \ F{u) if n e S2 U S3 U S4 U S5 U Se (15) 

y F"7(«)(n) if n e S7 

More explicitly, one can check that if n G [F]~^(7r/4), 7r/4], ni{u) = 1 and G{u) = F{u) and 
by induction that if n G [Ff "(7r/4), Ff "+^(7r/4)], then ni{u) = n. Let us denote by Si_„ the 
sectors of MPi corresponding to u G [Ff "+^(77r/8), Ff "(Tvr/S)]. The sector Sy,^ is exactly the 
one on which n'j{u) = n. Then we can write 



G{u) 



' (72^1 )"M if w G Si,„, n G N,; 

(7fj)[n] if n G Sj, z = 2,...,6; (16) 
^ (71/7)" M if e S7,„, n G N*. 



In angle coordinates, the map G is defined on [7r/8,7r]. The graph of G expressed in angle 
coordinates is shown in Figure [T2l The map has has countably many branches. We will denote 
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Figure 12: The octagon Gauss map G in angle coordinates. 



by Gi, i = 2, . . . ,Q and Gk,n, k £ {1, 7}, n G N* the branches obtained restricting G to Sj and 
T,k^n respectively. 

Remark 5.1. Let us remark that while the image G(Sj) = [it/8, tt] for alH = 2, . . . , 6, for each 
n G N=i, we have = [27r/8,7r] and for each n G N* we have G{T,j^n) = [vr/8, Tvr/S]. 

Natural extension and invariant measure for the octagon Gauss map. The natural 
extension G of G is defined analogously to the natural extension F of F. If u and v denote 
inverse slope coordinates and {u,v) G S x Sq, let us set: 

r ((7z^i)"M,(7z^i)"[n]) ifnGSi,„„ n G N,; 
G{u,v) := I {{-flyi)[u],{Jly^)[v]) if n G S„ i = 2,...,6; (17) 
[ i{-furr[u],{-fujr[v]) ifnGS7,„, n G N*. 

Again here the action is the same on both coordinates and is only determined by the sector to 
which u belongs. The projection of G on the first coordinate is clearly G. 
Let us define the following domain of MP^ giving its angle coordinates: 

r Z)i = Si X [0,7(27r/8)] 
:= DiUD^U Dj, where < = [27r/8, 77r/8] x Sq (18) 

( L»7 = S7X [7(7^/8), 7r/8] 

Figure [13] shows two copies of domain in angle coordinates: in the left copy, the sets 
Di,D^ and Dj are shown. The right copy of the domain illustrates the following alternative 
decomposition, that can be easily checked: 

r D'^ = [27r/8,^] X [7(27r/8),7r/8] 
:= D[ UDiu D'j, where <^ D', = ^ x [7(77r/8), 7(27r/8)] (19) 

[ Z)^ = [0,7^/8] X [0,7(7^/8)] 
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Figure 13: Domain and codomain of natural extension G of the octagon Gauss map G. 



Lemma 5.2. The map G maps to itself and is a bijection. Moreover, it preserves a 
measure whose density is given by ^^"'^^^ . 

Proof. As for F, injectivity is immediate and we just have to check that G{D^) = D^. Since 
= uf^2^j ^ ^0) one can easily see that G{D^) = F{D^) = D'^. Thus, in view of the two 
decompositions (fTS t [T9l) . it is enough to prove that G{Di) = D[ and G{D-j) = D'j. 

For n £ N^K, set Di n ■= ^i,n x [0, 7(27r/8)], so that Di = UnDi^n- From the definition of 
G, we see that if (n,f) G Di^n, then G{u,v) = {{'yi^i)^[u], {'yi^i)'^[v]). From Remark |5.H each 
Di n stretches in the n-direction under the action of G to cover the fuh width of of D[, i. e. the 
w-interval [27r/8,7r]. Let us remark that 27r/8 = z^i(O) and that we have 

{ji^ir [0,7(2vr/8)] = [(7^^i)"[0],(7i^i)"+^[0]] . 

Moreover, we have limn_j.oo(7i^i)"[0] = '/r/8, since {(7z^i)"'[0]}„gN is a monotone sequence con- 
tained in So and 7r/8 is the only fixed point of 72^1 in Sq. Thus, 

00 

{ji^iyiT [0,7(2vr/8)] = [7(2^/8), ^/8]. 

n=l 

This show that Un^(-^i:") ~ Analogously, defining D^^n '■= ^i,n x [7(7vr/8), 7r/8], one 
can show that |J„ G{Dj^n) = Dj. 

The invariance of the measure given by the density /'^^Z^ is analogous to the proof of 
Lemma 14.31 It is enough to decompose any given measurable set by intersecting it with 
G'(-Dfc,n)) k £ 1,7, n £ N^: and G{D^,) and remark that, since on each G~^ in inverse of slope 
coordinates is given by a fractional linear transformation, one can use Lemma 14.41 to check 
invariance of the measure. □ 

Proposition 5.3. The measure fic on S whose density in the u inverse of the slope coordinate 
is 

" .-cotr.(7./8)) -ITfe:- Z/.G [-00,-1-^] 

^f u£[-l-V2,l] (20) 
^fu£[l,l + V2] 
is invariant under the octagon Gauss map G. 

Proof. As in the proof of Proposition 14. 5^ it is enough to compute the density of the invariant 
measure for G by integrating the invariant density for G along the fibers of the domain D^. 
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This shows that the expressions in equation (j20p are obtained by evaluating the fohowing 
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